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(57) Abstract: A plurality of unit circuits each comprising first and second logic circuits formed into an identical shape through 
[-^ identical fabrication process, and an amplifier circuit for forming a binary signal by amplifying a noise being superposed on the 
I/") differential voltage of threshold voltages of the first and second logic circuits, and a signal variation detecting circuit for forming an 

output signal in response to variation in any one of a plurality of binary signals being outputted from the plurality of unit circuits 
£^ are provided and a random number is generated by combining a plurality of binary signals being outputted from the signal variation 
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^{±5-r^ &tf>^&fttffl-e&o-r&ia\, #Rfc£ N tB^s-^D 0~Dn 

05 nm*u& u^m^o 

BI^ $ntl^, £ 0»Jt1i, #^tni^u C 0 ~ U C n j^t* ^ - 

ftHMSSWEXi:. 10©7y7 7"7n.y7»FF^^l^ it 
10 iJO^ilUl^U C0-UC n (D\&t)mmWm%:mMir& ztlz^VM 

zzt-v, m*k' ^ - > * J; o pi% £ nit v & z £ t 

-So 

itifctBT^T^- K LT^uMU C 0 ~U C n £]l!I&iMW«I{;r-« 
ibfF^JWf^-D E C 0 ~D E C n &OT&£ 0 v 

■7 h UvX^fflt\ JSMf-^-^iSL/c^fil^^D-y 7CLKlc<j; 

20 ftfWWHE^D EC0~DECn «t^J: 7 $ ti& 0 

7 ^#{40^U C 0 ~U C n ^III^^Hj^M^t-^fc^^, 
^'filllE&UC 0 ^J(3LT|^HHf Y-tmmG 1 tG 2 izMLT 
iMWYMmt LT0f3- KtbTJD E C 0 j&M&^ti&o JWHIIfri: 
LT©y- b HIE&G 3^G4(±, ±13^- h 01&G 1 <h G 2 riWPfrJi P 

25 ff-^ DECOtaO $mWM ttSfttztglzte, Izttfc L, tz tBTJff 
■^•^>if«l»IS&rF C\ ±12^- h HIE&G 1 t G 2 ^®jfg^JMs-§-D E C 
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\±4 y<-?\B\mt Lxmftir&o towL<D&titmf&u c o ©y- mums- 
io i^$n^ 0 

0 iznmLtzmWYMin^V ECO #/W l^;KZ);i|Ri^;ix 

izzn&t, y-h0KGiiG2 ^«fc*dj^^^$nry- h 

u c i ~u c n iz&^xit^ ±mnmmmm^D e c i ~d e c n#n 
*y u^)U(D$mu^^x^^(DX\ ¥— mub&g 2 t^^f -sy— b 

lIl&^titfjfi-^fcfc^TVW U^Mzisti&o ^rtiik, Y— MUE&G 3 (3 
C 0 (D&Jjm^D 0 te> ±I2#{uHIg&UC l~UCnW-MHJ&&M 

LT«a^jfiafniii£&EX(^E^^n-i)o ^£0. Di~Dnit do 

25 MfDEC 1 j&VW U^;i/©Jl^U^;K3$n-l>^. JhlHlHjU^y- 
hUlJ^G 1 <hG 2^jSuy-c2o©y-h0^(-J:^|±i^ff^?fM$ 
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ftTY— MHI&G 3 , G 4 UifcfoSLfcY— MUS&^«fc 9*ii]>§£ tix&jj 
EC.0©d>)U^H;J;O Y— h 2 cotB^fS-^V w ft 
05 c7)#{im^UC 1 iz&^Xlt^ JtfBW.fcdKY— MUB&G 3, G4^*f 

%mi>xffl{mmmffl®mExizfc7Lt>n& 0 o^o. d 2 ~d n ^> 

D 1 [:^feM;H:Sn-5„ US 3#@£*0^teigB&UC 2~UCn 
10 ©aRS&^t>taiB^tf*-5o 

&@b&u c 0 iz&^ximMtme) t^iza^ m^fn^-D 0 

Mz£tl&o o^O. ±I2DEC 1 ^^U^M^ft&^B^m^ 
15 £ft£„ fMUC 1 -UCn^SI?U^U:$n^ 

r;i/) ^tb^$n^^<h^?oil< ft&<z>-?% ws&uc o~ucn 

mimvmmmmz&^x^ (n + 1 ) ^©w^gg- (g#nu&) 
^ly-MUB&Gi (in 1 -r >^-*nig&i nv 1 ) £H2y-muj& 

25 G 2 (H 2 ©>f ^mgg. I N V 2 ) <Z)#f4;6^1#>T^ Ll\|l^t) 
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m<K&o mawmiz^n^m 1 y- bm^G 1 tw2Y-bm^ 

05 tz&blzlt^ W> 1 Y— b mSG 1 tW 2 Y— b \e\$&G 2 (DSft&ifim&xm 
o WlY—b 0g#G 1 tm 2 Y- b [HS&G 2 ©#'|4^fia6Tlf Ll^l^ 

mfofftizi*^ msmm^isntzWjffiffi&iz&^T^ (n+ 1 ) m 

15 ©Jii{i0!&©J!iir£. (n+ 1 ) XmimiCW^o o£*9 

LT 1 tf-y htf)£LiiR (RR) 

20 urete. ^9 in (b) iz^n^^d^ma.m^ (wm\*\s&) ^mxn 

f§#te<fc <omiR£ti&i-> b*Y— MUE&G 0 <h ^ n >y ^ K-f >A-?m 

25 ^&b(Dm±tmYzi-?iz£VBj%£titzmmiRimc o~cm- i 
iz£ *)$miz3am'ati&o MZNmvftijmzmwtsntzmtims&te, 
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?tt* n - V\z. <fc 0 ffM £ nfcfTJIMf R 0 ~ R N - 1(3 «fc <0 

mzti&o frfr&nmnm^R o ~rn- _Lfs^> Ky — msbs- 

GO t^n-y ^ ^HIE&CN 0 &/«J:&?T^IIIB&©^^^§■ 

05 NOfcU t CtH^A^ ^ v h-^VXttili^^ 

tl> SfflR 1 -Q^T^jSUfc^ a v ? K>T W^-^0^tB^ff 

KY— MalB&G 1 1 izfcM£ti& 0 

ifrftf&M§# a c t \z j: o y- h ^$ijfp $ n * ^ > k y- mubs- g i 

10 0 V*— *IHI&I NV 1 0^1LT7n7 ? C L K&MMiJ <J > ? 

N ^ij^^-^j; o c o —cm— i (Dmnm^mmztixmtiL^o) 
15 ±mMmfi iy>?<D*A*v -im&NMiJ v > * 

ft < £ & 1 ore ^mriacD «fc -5 ft«mm-^/ -f XteJ^T £3M&leIE&## 
25 &^&<fc?t;:MXN<Z>&&»5?£©^*^ ft*>\ ±IBKHI©iii0jgL 
©HUiJffl (0<J<K©Ii) ©&8&&9fcbL"r&«fci\, WfU 



2 3 



WO 2005/078573 



PCT/JP2004/001486 



05 £#-?£&<z>-^ MxNt^f ^;M^«tONtr.y h^jHtMJj 

H90 (b) mti^ mjlH^90 (a) l£:fctt£|§I§&3g|5©-- Hiffe^J© 

1 ~G 4 ^/^jamtRti^KltSytfeoy- MHi&G 5 <hG 
10 6 j^iliP $ n * o f - > K y- Mnlg&G 5 © 2 ~z> (D Xti iz li. ^iJ^Ms# 
C i fTiSMg-^-R i imtetsti&o f- MHJi&G 3 tefci. mffBH 7 

15 i90 (c) tzfc^ mrfH^9 0 (b) \z.&tf &W&mk<r>i&<D— miM 
121? 7 0(3^ Ltzf— h 01I&G l~G4^r3A^f->Ky-h^LT. 

^/^ja^«8itfe^t>-Wfe-frT^«„ -t-> Ky- MnesG 5 j3«tt>*G 
20 r i my&zti&o y- b se&g 7 i? 9 m c b ) is^x/msm 1 

m$m (a) KHstf&?uy>7 K-f V/^— ^HIE&C Nt±^ JH9H (d 

25 ) t-TTs-r «t ^ »^*BEv DDt mB&©jg*t&mft v ssi ©nm-e^j 

^$n/£Pft^M0S PETQK Q 2 ^Nft^MOS F E 
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TQ4, Q.Zfr&Wti&Ztl&o Pf t^MOSFETQliNf 
MOSFETQ3 <D*f— h tf^MlZ&mZtlXXtlWF&h £ft£. 
Pff^MO SF ETQ 2 ^Nf t^/I^MOS FETQ4©KU-f > 

05 ^§lJWs^-«. Nft^MOSFETQ4©y-M^$n, ±IB 

mmm^ybu m]& i n v i 2^^^ x^m % nx p * * 

OSFETQ2 (D¥— h lz{M£tSti&<> 

ti3N^^^;bMOSFETQ4 t Pft^MO S F E TQ 2 ^ > 
10 TO^ftO. A^»?A^^^f ^^I^Nf t^MO S F E 
TQ 3 tPf t^^MO S F ETQ 1 (D* >/*7 izMfo Ltz&Jjm^ 

U^;l/©i:t[iNf f^;l/MO S FETQ4 <hPf t 
^MOSFETQ2 ^|W]B#^^ t ft *) > A^I^?A^ £ ©A^7 

15 ff-^-(-=t ONft^MO S FETQ3XtiPf f^MOS F ETQ 

119 EI (a) fcfctt&^n.y ? K-f V*-?HI!&C Nte. It 9 
HI (e) 9ft h7>X77y-h»t^^ti <fcC\ ? 

20 D7nM>^-^»CNii, H 9 HI (e) ^fi; -9 m N 

A i: th^^? B t (D m\z MnWtii $n/cPft^MOSFETQ5t 

»Pft^-«. Nf f^^MOSFETQ6©y-h^M$^ JnfBM 
ffiHg^j&W >A-^@i I NV 1 4 (3 £iX&M^tiXP^^%)VMO 
25 SFETQ5oy-h(«$n^o ^C^?>#t^$n^tfJliR^ 
Oi^Wfl^^^ ^/KZ)it{:Pft^MOSFETQ5 <h 
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m^w tb^j^ b ^ e> £ ft * . sbh? c ^ e> $ n & ^^i-^-o 

«fc -9 ft5S#*f§##'W l/^KDiiltiNff^MO S F ETQ4 <h P 
ft^MOSFETQ2 tmfttt >WM tt£<0, AMU^Afr h CO 
05 Xtsm^^ *) N^t^MO S FBTQ3XtiPff^;i/MOS F E 
TQ 1 ^Bffifi^J^^vW^^: 0 . a ^ l^;UXfct>W V-O^Wi^ 

JlMf-f-^a^ U^l/^fc^KN^i'^UMO S F ETQ 4 tPf 
MOSFETQ2 ^|WIBf V^MhU <0 , fcMm^B W 4 > b° 
10 —yyxbte&o 

<D—$mm<n^\&m&&t!tix^&o mi om (a) iz^n^nmi 
%m&M&-ei*. mi om (t>) i^$n*^ffiisi^M (?>J) xn c 

It) IS© «fc r> (-^ b U -y ? xI3g£ft-€> 0 1 ^©lf«31 7 m<D\B\B 

15 «fc -9 izmmz n> moggie-*- > b*y- b ss&g o £gtf&e<jiaa*q 

HISS- E X 0 2&<89:tf£ft£o KY— MUE&G 0 (DWfiOAtHZ'mmV 

ftzmm.-tzmtitrnm*, Mm-t^hcom±^mr^-riz^K>jfm^ 

ftfc^BMMf-f-C 0 - CM- 1 \z& O&MteSHRSft&o 
20 WjftMfflin^rA C Tic <k 9 Y- b WJflU £ ft & ^ > K Y- b HJ% G 1 
0 V^-^ifill NV 1 0 ^®lt^D>y^CLMI*^>^ 
t£#t£££ft& 0 £ft^cfc<9, MI*^V^T?(i»l^JKl^fACT^ 
<ht(;:?n>y?CLK (£*fjS IT 0 ~M - 1 ©ff-&S&fp£fT^ 

, ^n-^-icj; ^ c o -cm- i comMm^mm $ ft N^f-eit 
25 ft£ c i ii-ts^^mffiia^tb^m-^^ 7 m^nsfefli 

£ |W|^ v y t ;H3 aj^7 $ ft £ o 
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. e x o <Dm%e>A£)i±tem$ttstiz> 0 t$ btefflmimmfflmti&E x o 

05 IHE&EXO©^©A^t-t±. ^^iJPS$n^^^\ /W (fill 

15 z\trfX%& 0 znZK\Eimt)M-tZhlz3:V)K¥v h©IttSLI^I 
{@ (0< J<K©Si0 ©SLi^IKO fcfcj LTt<fci\ /-c^L^^Ji^-^ 

ft £>ftl\ 

ii oi (b) izi*^ mmwi 00 ( a ) <Dnmj&&&Mmztstf 

S§G 1 <h G 2 2 -rXDXficD— Ijlzte, mMUiW^C i #{&i&&n&o 
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05 L T^iJ^MS-^- CO-CM-l 3 - ^ £ tB^7 $ n* 0 £ <D <h § 

. NiA ^ > ? tefti&fil^-bf n £ t> 0 ©?t #R 0 ^iS 

-CM- 1 ^jSLTv';T;K3tB^$n^ 0 Ofr@<0i£ffi@B&©Sii#' 

io W}ft*ft^> ±mmonuRo^mn^L-ci^^xmmmR 1 & 

15 £ 0 0 9HI^M^-i>^> JSMt-i-R 0~RN- 1 

^tltio TNI* -7 V^^T^^^/cfe^ilW^i^ 0 ^ MX 
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mi 3miziz, mi 2m<Dwmmm^^(o—mMm(Dmmmi}W^ 
nx^& 0 z (Dm&m^ m^mz.i±mmw> 6 mvmn&M t mmx& & 

„ mteZ&lt, mmmmUEXO-EXnlzftpLX? V v7°7uv~7° 
05 IHg&F F 0 ~F F ntf&tt hti^ frfrZ 7 U >y n >y 7°0E§F F 0 ~ 
FFn^bDO~Dn©J:^ t&W&fe*%& t><DX$>& 0 
±IM# D0~Dnit © 3 ©^^mrlH© J: o ^7'ntX^7 

H 1 4 ®(;rte, SH 1 2 HSfe0!l©IIIIi&®j&< 
7°7n >y 7°0g§F F^£> -So ^49, ££>H#fe0iJ-e 

n 1 5 m 1 3 mtm 1 4 m^mmmw^comi^mm-t 
mi 3 m^mx^mw^tu co-ucn^e. m^ft ^-r o 
£ & * & (D^m%m^ j << x\z.w& l tffbt s & © fffitet & o ibfp 

SJUPMACT^W U^^^n^b^^^-r-i)^. © # ©_h§ 5 
f±57Jfs-i-.R 0 ~R n (c^fjS LfcSLg&D 0~Dn^7'J >y7°7D7 7°Hlj^ 
FF 0-FFn(:K0ji*nT, B^tt^DO-Dn^^^^ 
25 t£ ybfrb ft Zfm&Wl tS M „ 

0 1 4 0<£»T?te. _hIH##{40I^U CO-UC ncDttJTjff-^-R 0 
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~ r n mm^mma^ e x o ~ e x n \,zm% $ * <o t # e t <d 

fS^-R 0 ~R n tefcfo&Lfc 1 t»y h OgLi^1#{M!iSfnlIlg&E X 0 ~ 

iiB&^iiwijfli^F^^^^sm^^jF^^&n^o o^o. mxn 
'ittn^isis^-c. ^n^^ii^M-^-^-r^o ^iivx^A^^mt 
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?HJE&I NV 1 £S|§2<7M V*-*HIg&I NV 2X(±I 1 y— hlU 
£§G 1 £11 2 y— MUS&G 2 ©^@«)Tf L^iSl^^^fe^i 

15 1Y-MHJ&G1 (0H W^-^HIB&I NV 1 ) <h H 2 y - h G 

2 cifi 2 a yrt—9w& i n v 2 > comwm^xmL^m^-h^^ 
20 ^©tb^{g^-^f#t,n^in]^y-H\ oio^-r >/^-^ms&iNvi 

$hf?<Dtzti>lz (4+M) M^^V^f-cfc^^iJJlMf-^^^-r^J:^^ 

25 $n-i»o (4+m) mi3*j>9\*^ nv^&w&* Awmthxmi-t 



3 1 



WO 2005/078573 



PCT/JP2004/001486 



y?W&7siiStiX\,^& 0 fXh^TS^W L/^HllT (4+M) 
(Dm^&l>W]ft%fto 0 zcot^^ (4 +M) MiJ^y^lt^ fuv? 

clk \ ~ Aizitivxmvmtmn!* imw^LxmRt & 0 ztuz& 

ifuIBSi§2|2 (b) <D£ilzm%M*&?J~?& : t><M*> AMtbMV 

x i \znmn^;j xynzizm^Ltz&t)m^R*ftMir&b(D&&fe 
z <d x >> iz i mx* t h ^Mfc-r & £ . ism^-e^ & ^ §tt^ 

(Dwrnzi-^zt-hmt li\ 

25 ^V?£Lfc££. ^n>y ^CLK^K- 1 ^-f ^^g-effiitB^C 0 

<h c 1 j&w^w z t zstmm&$i& Lx±mw>m$$kM 
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05 «HS2@Ri:-e*^Tt«^^o 2 07^tXtl.Bt^ (2 

. +M) V^fcffl^ £«, t^SJ^^^t^l^ _h|B^X 

Hi-St T S <7)n ^7 U^;u<z>jSi;Tt(na© «fc n UMi* ^ > ? £ LTgjfF 
lz:£ft<5o &<£>^&. -e©££ (4+M) MjtjVy?^ (2 + 
M) Mi3*?*s9h LXW}^^Xb^\ Z(Dm^l±, Sft^fchL-tM' 
io ^;b^4^x«2f§(^n-r^>o 

-fe^ Ux^MD^i-fc^^aj^aM^^i: IT, NI ST (^SH 
WW) tfig^LfcF IPS140-2^5„ i©^^ m 

m^mx^mM^^m^^ a-Mi/;t^^^r ^ >jf^ cfi 

PS PUB 140-2, SECURITY REQUIREMENTS FOR CRYPTOGRAPHIC MODULES) 
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05 s i ^mm^xT-Mzmmzntzixm, nig&s#^iES^»j# 

^ $lati^o - ©HfifeWi, S^^tiMBB 9 III ©HWJ t mW. 

^•s tomwht c tmrnvmrnr o s c ^Tomfiiui^^ 

^^tB^{f^^tBU^^<h1-^^t>, [Tc] ^ [Tosc] x 
[n] -?&&o ZZX\ ±M<D [n] m-fum^^^^ulH^ ( 

112 lg^t <r©^(^^^im^^lHlg&^-^»J©0{i&g| 
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m-efr&o z. (Dmkm-cHt^ x 9 - v <w s t $ tit, wj^m^ 
m # a c t * 0 s&fpwn £ & 0 . $/ 7 hu x ? © istu mta # & 

v 'J T^A#/^ b;btb^Mo^ ^ 'J m^ACT*<^^ 

Wl/tfcfr^- FT?*oT\ At) AD(D7 F UX'lf ffitzfcfoS L/i^ ^ 
15 U©#Ath^7^l*^ S El±Z(D*=EV (D^- b*%ty<0^X-&tzib(D 
^vb^^-Ff*^ SI(ii/'J7;i'7 , -M"f*0> CK 

20 ;t^-?Eh#-e&&c 

B2 2!H^$n/c^^y FIFO (First In First Out) 

=e y ^ y y^xtih^v v^Wi^mn^x^wm.^ =e y -e 
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0 7^L7^£&& 8 0(Z)iu^'fulHlli§P©^|±iL^=t;^T. 8 

12 40!:^ z. (Dmn^^n^wm^m^— mmm^ >y 7 

c-e^t-^^^-e^^c ^«?iirw?vcc, vss. ? 

n .y ? A^S^C LK. mmmm^R S T&tfJt&ai&ffi^S^RR 

10 SB?, fx b=E- FA^^WiiD^n^o ^tU^ii?«. Mm 
M^RRtf^t^itfeT^^o I C^-y7°£ 1 OtfV^yy- 

m 2 5 in £ a. £ vmm % s ^mwMMM^mwL(D—mw\ <o 7 a 
15 v tmtiw^tix^&o z(Dmm\<D&m&7uv zm&^&fo 

<y V im&&h £ nr^oft^Mif g £f#o <k 9 K $ ft & , £ © «fc 

n is.m&7u v >? zm^&¥mfamm\E\mmmiznmimm£®mm 
20 m$ft& 0 *im^^[H5&(-^^$n^^n>y frfr&^m®- 

o fill 9IH^2 l®<Dft385&m&(D&$lz&^tWr>b<z> 
trtts ±15© J; -9 ft ? o «y ? CD#$£te^H-efc <?>o 

7u >y ^i^^fLtl^o 3©^fe^J«^-0£&^n >y ? £^ H|8S<Z)¥ 
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i^Jtt, MPU (^^nyn-tr-yvV^'y ^^L^l/cl 
=f-y-?<D^j ? a 3 >ba- ^\z.p\\fhtlX\^h a Z-<D^ 4 0 nnvf 

05 ^X) ±^±|3MPU©ftet-> RAM (^>^A • T7-teX • y< ^ U ) 

„ rom (u-k • *->y — • *=EV) . DMAC (y^b^h -y^ 

U • T^-teX ■ n>hn-7) .TIM (^^v-) MADC (Tf- 
n?* • • n N DAC (fy^b- Ttn^*o>A 5 

io *^(3#^mtm^^[Hi^«. ikTOTCMosfiiiiniE§©d-^ 

15 ©<^^J5g-r^ £ <h^\ LSI ©^T7^7^l»b2n^, ^ 
(x^;bX) M^f>n5^^*5„ ^>£*9. T-7-nrHI^=l:fflo 
±§ ^ © «fc •? {3 * * - y iz^tftj; < . L £ _hf 3© J: -9 {3^X B U 

20 i2 7@ci^ zcDmniz^^M^nM^u^mcD—mw^m 
, H2 im (b) wT^hii^^nn^, 
^.o o^g, o^in- ifrZte&nm<Dnmim.m±mmtfmft> 

25 ^tl^tKD&jjm^R 0. Rl~Rn-ni^7^^tMUX 
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B2 7m (b) ©W7^ bm^mi-kolz^ -?}l=F7°U?y->k& 

m z. «\ - (oMmiwm^mmz^ \ ^ rat R^©i: n 
io $ n * *§ £\ i 'v h £>su& r £t# & 46 iz imm 

cd£ o iz^xcomtm^ h co wim j %*%&>j&g:fr h iz n -*m v ;u & 

«^£^&&o ±13 1 -3tf>3U&&?# ££i&gftn-*M ^ 

7 n >y ? C L K \zW& L fcE^ ^$38[t?SUB[ * ^ 

15 o tztzL, m^Mmm^iz^Kim^r^Ltzt^^^n^^ 

If! 2 8@Wt H2 7 0t^Lfc|lttS^^liII&©S&f^©--^J^ 

20 ^UttSJS^lHlfi&^&SURR 0 ~Rn - 1 ifimjjtstl&frb^ 

7°U^+^MPX(3J; 0 ?n>y ? C L K t^tji LT l|f«j:at^ 
iimJ: 0 s ?n>y ? C LK£»3UtelM4SL&RM (RO. RK R 
2-Rn-K RO' Rl' R2' -©J;9[^D7^CLKMl 

25 12 9 £©SSBJ!#£ffl£n£ I C Ktf>— njfe^jo^tsia 
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0 1 frfr&ib—b* 1 0 1 (DftfflZ&WlZtl-fcHiTFVtSi^ 1 =Fv7°(D 

o _LfEI C#-Kte. $£^±IBI C#-Kffl^»y7©^SB^tej^ 
^nt^S^M (m@) 1 0 2 ££^ 0 

05 i o 2ti. omfc£^xmmir&&7tmw$$T- 

>y ^?CLK, T-tm^I/O- \ /\ RQA*- I/O- 2/ I 
^3 OHU^ ^©§SBJ{^« I C#— Ktz:*Bfteft<5 IC*-Kffl 

^ >y 7° (7^^D3VtW) ||»J<D«§7*a >y ? 0^ $ tl 
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